The Universal Model for the Negation-free Fragment of IPC

نویسندگان

  • Apostolos Tzimoulis
  • Zhiguang Zhao
چکیده

We identify the universal n-model of the negation-free fragment of the intuitionistic propositional calculus IPC. We denote it by U(n) and show that it is isomorphic to a generated submodel of the universal n-model of IPC, which is denoted by U(n). We show that this close resemblance makes U(n) mirror many properties of U(n). Finally, using U(n), we give an alternative proof of Jankov’s Theorem that the intermediate logic KC, the logic of the weak excluded middle, is the greatest intermediate logic extending IPC that proves exactly the same negation-free formulas as IPC.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Jankov's Theorems for Intermediate Logics in the Setting of Universal Models

In this article we prove two well-known theorems of Jankov in a uniform frame-theoretic manner. In frame-theoretic terms, the first one states that for each finite rooted intuitionistic frame there is a formula ψ with the property that this frame can be found in any counter-model for ψ in the sense that each descriptive frame that falsifies ψ will have this frame as the p-morphic image of a gen...

متن کامل

Positive Formulas in Intuitionistic and Minimal Logic

In this article we investigate the positive, i.e. ¬,⊥-free formulas of intuitionistic propositional and predicate logic, IPC and IQC, and minimal logic, MPC and MQC. For each formula φ of IQC we define the positive formula φ that represents the positive content of φ. The formulas φ and φ exhibit the same behavior on top models, models with a largest world that makes all atomic sentences true. W...

متن کامل

Complexity of Admissible Rules in the Implication-Negation Fragment of Intuitionistic Logic

The goal of this paper is to study the complexity of the set of admissible rules of the implication-negation fragment of intuitionistic logic IPC. Surprisingly perhaps, although this set strictly contains the set of derivable rules (the fragment is not structurally complete), it is also PSPACE-complete. This differs from the situation in the full logic IPC where the admissible rules form a co-N...

متن کامل

Universal Models for the Positive Fragment of Intuitionistic Logic

We study the n-universal model of the [∨,∧,→]-fragment of the intuitionistic propositional calculus IPC. We denote it by U(n) and show that it is isomorphic to a generated submodel of the n-universal model of IPC, which is denoted by U(n). We show that this close resemblance makes U(n) mirror many properties of U(n). Using U(n), we give an alternative proof of Jankov’s theorem stating that the ...

متن کامل

Admissible rules in the implication-negation fragment of intuitionistic logic

Uniform infinite bases are defined for the single-conclusion and multiple-conclusion admissible rules of the implication–negation fragments of intuitionistic logic IPC and its consistent axiomatic extensions (intermediate logics). A Kripke semantics characterization is given for the (hereditarily) structurally complete implication–negation fragments of intermediate logics, and it is shown that ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013